Proof theory

Results: 1637



#Item
231Fuzzy logic / Mathematical logic / Model theory / Metalogic / Proof theory / Monoidal t-norm logic / BL / ukasiewicz logic / First-order logic / Completeness / Axiom / Metamathematics

On strong standard completeness of MTLQ ∗ expansions Amanda Vidal1 , Lluis Godo1 , and Francesc Esteva1 Artificial Intelligence Research Institute (IIIA - CSIC), Spain, [amanda][godo][esteva]@iiia.csic.es

Add to Reading List

Source URL: logica.dmi.unisa.it

Language: English - Date: 2015-05-04 03:55:14
232Computational complexity theory / Theory of computation / Complexity classes / NP-complete problems / Mathematical optimization / NP-hard problems / MAX-3SAT / NP / Approximation algorithm / Probabilistically checkable proof / PCP theorem / APX

Inapproximability of Combinatorial Optimization Problems Luca Trevisan∗ arXiv:cs/0409043v1 [cs.CC] 24 SepJuly 27, 2004

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2008-02-01 14:51:28
233Proof theory / Sequent calculus / Sequent / First-order logic / Propositional calculus / Intuitionistic logic / Many-valued logic / Cut-elimination theorem / Method of analytic tableaux / Mathematical logic / Rule of inference / Boolean algebra

MUltlog and MUltseq Reanimated and Married M. Baaz1 C.G. Ferm¨ uller1 1

Add to Reading List

Source URL: www.preining.info

Language: English - Date: 2005-04-12 18:14:31
234Circuit complexity / NC / Constructible universe / Proof theory / Ordinal numbers / Probability distributions / Abstraction / Mathematics / CurryHoward correspondence / Ordinal arithmetic

Online Learning for Time Series Prediction Elad Hazan Shie Mannor Ohad Shamir

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-02-27 20:17:13
235Logic / Proof theory / Formal systems / Logical truth / Syntax / Proof assistants / Mathematical proof / Logic programming / Sequent / KeY / Rule of inference / Inference

Recent Developments in ΩMEGA’s Proof Search Programming Language Serge Autexier Dominik Dietrich

Add to Reading List

Source URL: dream.inf.ed.ac.uk

Language: English - Date: 2010-07-03 11:10:40
236Mathematical analysis / Mathematics / Analysis / Operator theory / Algebra of random variables / Covariance / Covariance and correlation / Variance / Monotone convergence theorem / Pi / Harmonic analysis / Proof that  is irrational

Telling cause from effect in deterministic linear dynamical systems Supplementary Material We have prepared an appendix to address the proofs for Proposition 3, Theorems 1 and 2 which we provide in the following sections

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-09-16 19:38:47
237Theoretical computer science / Automated theorem proving / Logic in computer science / Proof assistants / Formal methods / Isabelle / Type theory / HOL / Automated reasoning / Computer algebra system / Vienna Development Method / Software development

CTP-based programming languages ? Considerations about an experimental design Florian Haftmann Cezary Kaliszyk

Add to Reading List

Source URL: dream.inf.ed.ac.uk

Language: English - Date: 2010-07-03 11:12:42
238Public-key cryptography / Cryptography / Computational complexity theory / Zero-knowledge proof / Proof of knowledge / IP / Digital signature / Commitment scheme / NP / Random oracle / Mathematical proof / Markov chain

Private Client-Side Profiling with Random Forests and Hidden Markov Models George Danezis1 , Markulf Kohlweiss1 , Benjamin Livshits1 , and Alfredo Rial2 1 2

Add to Reading List

Source URL: www0.cs.ucl.ac.uk

Language: English - Date: 2013-10-10 06:48:57
239Logic / Mathematical logic / Philosophy / Model theory / Formal languages / Logical truth / Propositional calculus / Linear temporal logic / Temporal logic / Interpretation / Substitution / operator

Towards a Proof Theory for Multi-Agent Logics with Irrevocable Strategies 1 ˚ Thomas Agotnes , Valentin Goranko2 , and Wojciech Jamroga3

Add to Reading List

Source URL: folk.uib.no

Language: English - Date: 2007-07-31 07:08:31
240Logic / Mathematical logic / Theoretical computer science / Automated theorem proving / Proof theory / Methods of proof / International Workshop on First-Order Theorem Proving / Melvin Fitting / Natural deduction / Sequent calculus / Modal logic / Method of analytic tableaux

TABLEAUX 2011 Workshops, Tutorials, and Short Papers Martin Giese and Roman Kuznets (editors) Technical Report IAM, 4–8 JulyInstitut fur

Add to Reading List

Source URL: www.tableaux11.unibe.ch

Language: English
UPDATE